local lemma

См. также в других словарях:

• Lovász local lemma — In probability theory, if a large number of events are all independent of one another, then there is a positive (possibly small) probability that none of the events will occur. The Lovász local lemma (proved in 1975 by László Lovász and Paul… …   Wikipedia

• Lovász-Local-Lemma — Das Lovász Local Lemma ist ein Hilfssatz aus der Wahrscheinlichkeitstheorie. Es verallgemeinert das Argument, dass die stochastische Unabhängigkeit von Ereignissen mit positiver Ausfallwahrscheinlichkeit eine positive Wahrscheinlichkeit für den… …   Deutsch Wikipedia

• Lovász Local Lemma — Das Lovász Local Lemma ist ein Hilfssatz aus der Wahrscheinlichkeitstheorie. Es verallgemeinert das Argument, dass die stochastische Unabhängigkeit von Ereignissen mit positiver Ausfallwahrscheinlichkeit eine positive Wahrscheinlichkeit für den… …   Deutsch Wikipedia

• Local ring — In abstract algebra, more particularly in ring theory, local rings are certain rings that are comparatively simple, and serve to describe what is called local behaviour , in the sense of functions defined on varieties or manifolds, or of… …   Wikipedia

• Nakayama lemma — In mathematics, more specifically modern algebra and commutative algebra, Nakayama s lemma also known as the Krull–Azumaya theorem[1] governs the interaction between the Jacobson radical of a ring (typically a commutative ring) and its finitely… …   Wikipedia

• Gauss's lemma (Riemannian geometry) — In Riemannian geometry, Gauss s lemma asserts that any sufficiently small sphere centered at a point in a Riemannian manifold is perpendicular to every geodesic through the point. More formally, let M be a Riemannian manifold, equipped with its… …   Wikipedia

• Ping-pong lemma — In mathematics, the ping pong lemma, or table tennis lemma, is any of several mathematical statements which ensure that several elements in a group acting on a set freely generate a free subgroup of that group.HistoryThe ping pong argument goes… …   Wikipedia

• Hensel's lemma — In mathematics, Hensel s lemma, named after Kurt Hensel, is a generic name for analogues for complete commutative rings (including p adic fields in particular) of the Newton method for solving equations. Since p adic analysis is in some ways… …   Wikipedia

• Schur's lemma — In mathematics, Schur s lemma is an elementary but extremely useful statement in representation theory of groups and algebras. In the group case it says that that if M and N are two finite dimensional irreducible representations of a group G and… …   Wikipedia

• Riesz's lemma — is an lemma in functional analysis. It specifies (often easy to check) conditions which guarantee that a subspace in a normed linear space is dense. The result Before stating the result, we fix some notation. Let X be a normed linear space with… …   Wikipedia

• Fitting lemma — The Fitting lemma, named after the mathematician Hans Fitting, is a basic statement in abstract algebra. Suppose M is a module over some ring. If M is indecomposable and has finite length, then every endomorphism of M is either bijective or… …   Wikipedia